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im&& 1 1 J-XTCO (a) tg. Ln L (d) *IS*7 tc 9- * 

(a) SSt©U^I/Stt5» 1 <0*t v i/a • ^tUf 
18 : 1B1 «OB0IB^;Uifit»gifi«ffl*n/j:7 r -^ • Hz 

teJl^ftfcfccoT'lifc^T 1 -- * • •fe$ r *VMc«y«ST 

(b) §<I Lfcx-r > • Hz 7* > h ^luIBm 1 CO* * y -> 

fgLfcx-* • Hz ?*VK#S9S3mi a 

Hz?/> hSttEft 1 OU^Ulc*jy£T6ftT^feJK 
SaicgflLTVfcx— * • Hz^*> hlcttTLTf-Ctctl 
UST» WCW«KSMILTt'»fc7 !f -* • Hz?><> h£ 

«7LTI5E* 2 (75 U"W«>*4> 1 OOffiBJcH U ST. 

Hz •? > > K « tCIBSI 2 co U^y McW y ^ T 6 ftT ^ £g 
fcgjfiteEtfftfcfccOTtifcl,^-* •■fe^VKDf 

(OttEati ©*-vv>o. • ^^y^tficii^ofc 

(dJgmLfc^— f • Hr^> htffflfBm 1 co** v~> 

#f£*LT. &}IBg{I#&ldttLT> Buf3S&1C0*-fy 
->a • ^t'J^S^WiiCltMfB^ILfc^— S* • 

*y h^fjyaT6nTu>*A^*§^-r*ti«3- K£ 

[fg?R« 2 ] (a) fcl^ L (e) *»tftf-«iffi/ 

IS : m 1 OHuiBU^Wig^gifirefflTrftrc^-' * • Hz 

i- km y mx en. s& 2 o«uib is^ouiHteKE 
mmztxtctvxtete^?-* • Hz^v htciijy^T 

(b) §<g L/ct 1 — • Hz 9* y V ^lufBm 1 CO** -y -> 

i • ^y^sitncssfrsa^jjrr^is : mibs 

HS L/c^-S • Hz > h #151331 1 CO* * -y :l • ;>< 
* y#«*Jc*3tr-3fc«^JcW:, MISSIS Lfc^-* • 
Hz > h £Mf BM 1 CO Hzm y S T 6 ftT l^fctt 

y^T, BufBiXBylcgffiLTt^cx— J» 
StgJfilfSS-nfctcOTIi^t^-r— * • Hz^* V He 

3.TMIB3S 2 CO L^;K04><0 1 O<0<JZHKI"J y ^ T, 
MfBTC*. S ft* SfcgifiteJS * ftfc'fc C0T(*& l/» 5 s - 2 
Hz-?* > I- ttMIBSg 2 CO y ST6ftT^£g 
feSJfiffiffl^n/ctcOTliftl^— S* • Hz?;*> hco* 



toMiBSn <0**-y->3. • ^y^g^ctt&j^Tc 
M<D*ijy&tffW3g<3 Lfcx— ? • Hz^/VhfcffifiS* 

(d) 9fLftr-* • Hz^> V b tfMIBSlI 1 <0** -y -> 
a • y^gS^KfcSgcoWEKJS^LT, HJIBiHai 
#S«-LT. hub3S«#S^LT. l5f3lg1C0*-vy 
'sol • /^y#S*co<!:ilti:MIBSfIL7 v c7 :f — ? • Hz^' 

*y hft^jy^TetiTt^A^n^-r^fiisa- 

JHaiT!rHi:^#IS ; 

(e) MI3S<I#K«J-XTC0 (e-1) atf (e-2) JE*S 

(e-1)^C0U^;U^Wr5m2C0+A"yi/n • ^'J 
: fijfBU^;KO?-5com 1 coU^Uigfcffiftteffi 

^n/c^-f •Hzy^>nc|ijyaT5nv wibu^I/ 

CO r> %<Vm 2 <0 ^Mtw^W^W&^lEiXtzrr-- 9 

• hz^> v h *y t.M^^s-nT^^L^sifco^- 
^ -Hz^vi-tcsijyaTsnTi^; 
(e-2)MiBm2co*-^-y>'ii. • ^^y^is^^ia-r^x 
— Sr • Hz^> K^^-esLT-?-c:icfijyST6n 
fcT 1 — Sf6^tulBS1co=lFA"yv'iL • pc^'J^^co^- 

[»3?J13] J.XT<OX7 1 'y7 ,, (a)3&^L(f)^^t, 7X 
^ • X+-fr>*^<02 U^yUCOx— ££}8»C0*H'-y>' 
nlBlt^il LTJE*S Lx * -y □.IBISttiSIB^X 
^ • X+^vail^SCO^CO^— ? -Hz^V^ffi 
ffl«>«co|ig®H:»^TX h7l-5r-$!ai^ : 

(a) *fr>2 • =l>7 i *Xhglsy^H5fB^aco* + 
•y->affi«co^lcSijySTS : buIB** -y iy^ziv^ 
+7. hlSISU^coS^tiBulB^^^ • Z4f* >*9E0) 1 o 
COX*+ VfrfCO^— S» • Hz^^c V h icBUji-rsfi^ 

r« ; 

(b) MIB 1 oco*** >^co^cox+i' V^c$$tiT 
U^x— St • Hz?>> htcy^HzXT* : bJIB^t 1 - 

* • Hz^>h<0#>«7t*Bu!B1 OCOT.+^Vfr^'iOriV 

5 ; 

wwihut 5 -* • hz^ > h(D&*ztiLmmcm}L 
yaT5nrc*A"yv'ai3it*tj:^$n«7 r — ? • 

(d) B^fBllx- * • Hz > h * + y -> 3. lc » 
•^fcJg^ltti^M+H' >y v'asBlftf coiSSiJ^HfiB^Stii 
U LliJiBIl^— ? • Hz ^ > h 6^1513*-^ •> v'n.fB 
H^lc&^o7c^(cti^-p^6ft/) s o7i:gcoglSiJ?S 

umzmT-z • ; 

(e) ? Hr ^ > h 6^b5IB^COX* -fr V^tftC^S 
tl> W®<Dt— it - Hz^W hCOX*-^>^C^TCO 

□ vx+xh • r-z •Hz^>ncs«cfe?ic-rs ; 
(Offficot"co*^'y>'3.f3m^t,«ircS=]>7 1 *x h • 
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-b y/ > h {ItffiJ U Ma T £ ftT Uft t^Jg^c I* Su I38r fc 
ftnv-r+Xh • -by/>MS*ST/cft** 'yaffils 

£ TX t 1 -y 7 (b) ft LX 7 1 >y 7 (f ) £*S U JIT « 
[^?R3S4] lXTOX^-yy(a)ft^L(h):£s3*?\ 7X 

ifB1S3H£fl! LTffifig Lx •y->iIB1tl*WIB7 7. 

? • X+^VSgifrSO^SCO^— * --by/>h£fil 
fflttJflWPgJIKSrjVTX H7U MKtyffifflSiSrftfc: 

(a) *^-y>i • ziv-r+x hfasy^BiifBSSco+i' 

*x Masu^tos^iiBuiB^x^ • x* *>m%i<D i -p 
©x+t>w©r-S! • -by/> HcMst-rsins* 

(b) SuIBI OCDX+-V>'^<D^<DX+-\'>?Tlc^-StLT 

^%>m.T-z • -by/^HcT^^x-rs : Sftiast^- 

tMPX h • t-* - MV*> HCtejgWtCg^J LTV 

* ; 

(OSMESIS-* • -by/> hOS^fftEWKSI^JL 
Tl^Savy+X h • t*-* • -by/> h<hHilLMS#Sj 

y^'Ten/c+^y^iLfBis^ic^tiST 1 — ? • -ty 
/vK^Jtirr* ; 

(d) «H3387 f -* • -by/V h#**>y->:LfB1£*lc;S 

^? fcJs^^iiSK* * -> a. iBis^rotasu^tts^iiim 

L. t L SufBSlx- * • -b y / > h # buIB* * y > n. IB 

tftufBiJEx— > • -by/ > h^ssarr* ; 

(e) giT 1 -- £ -b y/ > h tuiB^OX* * VfPWc** 

zjy^x h • 5 s -* • -by/ v McftScfc-pU:?-* ; 

(f) fte(D<»f(D+i"y->iLiB1tlC'fc»Tfc^=iV7 l +X h • 
-b y / > h Iff) 'JSTS ftTV&lMf die « MIBSr 
ftziVT^Xh • -byy>hffi^»r/c^*vy->ifB1S 

KgjysT. ffi3T^x**vw?-ftix±ft<fts 

(gJ^aro+^'y^afBIS^CSji-r* : BuSBffiit^ftfc 
*vy->ifB1S<DS^liBuIB^X^ • X*+>a8!tf>ai 

1 cx+tvwcr-^ • -by/> MEKims-r^ffi 
^osjti^reftfczivx+xhisis'j^^-rs ; 

+ y iyaiBii^roBulBttsglsu^tc <fc -pT«^*ft§iS 

Bl^SfrS. SOiBiaSilcSijyaTSftfcx-'S' • -by/ 

M»j?*#*r*. 

[W5RJ15] X5^yy (a) ftl^L(f)£I8tt. x- 

* ••byy>h©Xh'>i-^«iS(©*vy->ifB1t^ 
HfflLTffiBiLs -yiyiBBtStiHuIB^— 5f • X h 



*x hissu^ws^iiWiBx-f • x h y-ju^roixsu 
ic^^eftfcziv-^+x h • - -by/ y vmmn 

(Wzir^+x h • t— f - -by/> \~ tornv^&m. 
toeftfc-B^^w^^^LT^*^— ? • -by/> 
McT'y-bx-r* ; 

• -b <f * y h tc^ LiMi o * -y -> n aES'j^^su y s t 

SftTt^+vy^iiBlttflc^fiS^ft^Sx— 5« • 

■b y / v h timr % tfs suiBf j uaT5tift+v7 ~y 

a«HW»9W** + -y ->ifB1I^#a L&lMi-& 
Ic«b5I3+-^ >y ->ii«SU ; ?*^ofc*^ -y •>o.I3tt^ 
5 ; 

((DMIB^x— 5« • h#**y5/:iB«f l=» 

13+ + -y -> a.|31Icf U: ^ fi» o fc l*^,Ojb> 6 o 

% ; 

(e) 3115 s — £-b?>> hJbUX^O)^— 
KttLTCQSftTt&av^+xh • 7 s — > --by/vhic 
^«J;dlc-r* ; 

(f) f60^+ty ->i|31Slct,MI3«Tfc^=l Vx*X 
h • t^y hfi««t>jyST6ftT^StMf^i;:«Birf3 
^TfcJferiV^+Xh • by;*>hfi&&Sr/c>S:**-y->a. 

i3ittcsijyaT, jiair^??-^ • ^y/v htf^-ft 

J-X±& < S T*X t 1 -y y (b) ft Ux y ^ (f ) ^S* U 

[ft5R«6] WTOXx-yy^ftl^UOfcfaW-, 7X 
f • x+-vva^(D2U^;l/CD7 :J — ?€-ffia<o*-\"y-> 
af31S«-«fflLTff*SU =S*-fr'y>'iLf3tlttBljf37X 
^ • X+Y>ai^6W«»©x— * --b?>Vh*te 

ffltt^pgiiKS^Tx hT'-r^^— ?jiai^ : 

(a) **-y->:i • ziV^+X hiiS'J^MfB^©*^ 
•y^iiiBltro&^tcgijy^T* : SulB*-^ -y*>aI31S0) 

^astJiBuSB^— » • -by/ > ^-A'!<RIiiyfl^^I«lxy^f^ 

*Hc^L<. S*-vy->i • riy^+X H8ijflif- 

(b) S1 ^X+A'V^^roX+^V^C^SftTl^ 
3^^— St • -fey/V hmT-^-bX-rS : bUIB^x— ? • 
•by/ V hW^liMIBm 1 y¥jtp(Dz\ Vz* 
X • 7 s - * • -by/> hlcf4SMlcSI5iJLTL^ ; 
(OMBRt*-* • -by/ V h©*4?*tt«fl<)t!:S9iJL 
Tl^*3>x*X h • 7 s - r ? • -by/> htl^LWSU 

yaTenfc+vy^ifBit^ic^sftsx— ? • -by 
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V h tfsiilB* * y af31t*lcfcfr o fcig^c W: jl,-^ 

(f ) ias-r r vfiftff-tuuuift < * * 5 1 

y 700 at* LX^ y 7(f) fcSiSy il-To 
ffi$tm7l JXT<£X^y?"(a)a^L(f)£iSl:>\ t^- 
* -HryVvhroxhU-Afc^i&w+^y^iLiBlf* 
IsM LTflEWU y->n.f3tf liiulB^— * • X H 

(a) **y->:L • =!>7 1 +XH^SU^BiJfB«»CD+^ 
AUBrtiStlfB^— * • •fe^>>h6^jiy<7)1I«-gxyt#5 

(b) 3 h • t 1 — £ • -fey* V r- i: (OfST^iO^. 

htcT'^-feT.-r* ; 

SftTt**** y >>iK1M» tcftfll*ti#t' k *T f -r £ • 

(d)BufB*+y->ifB1S*T-aai*n/c7 r — ? • -fe^ 
> KDIStSU^tiiH^iMaiU tLKHB^x— S» • -fey** 

(dMaT^*?*-* • -fey"^> h#?ft£U:a<&:« 
$ T'X f»^{b)ft^LXryy(f)«l U SET. 
[ffjfcJJt 8 ] J-XT<D (a) ft^L (c) «-S^f=f f -^BEffl-> 
Xr/» : 

(a) 4t»Q^fi;&Blc«ft07-$ • -feSO* >h*X 
h7t*S10+fr>2 • y^E'J^IS : MIBttStitt 

(b) «a©l/^l/^t5S2©*1' V • *^E'.)^ 

tlfcT*"— 9 • -fe^^HtO^TCDffiS^SiJ?^^ 
BufBteSS^U^ttBuffilfn O^+yS/a. • 'J #8:* 
(TJifCUcSuiBgtgJfi^ffl^n/cx— ? -t^Vhtf 
#ffiU MiBU^yKD-5-BCD-?-ni-X^cDU^;HiSiJfB^ 
1 ©*fr>a • U CKBufB&fcSjfite 
JSStt/cx-* • -fey"^ Vh^y^^fST^-feXSTtl 



tBSfHSf+ifcT 1 -* • WVh^ H7 7 
£^illJf3ffiHISSy?£ MIBSfl 2 -v y «> a • y ^ 'J 

[»&4>l¥llltt*Mll] 
[000 1] 

ecompress ion) 0/c46<D^at>'SElc^|-r ©T'S 
[0 0 0 2] 

[fl&fc&ffi&tf^&gS^] 5 s - r gUtl*. 7 s 

[0003] WKznrctt&mais r-tmrnism 

lC-p^TO^<oaW6^SnTt^o "Coding of Two 
-Tone Images", Hwang, IEEE Transactions on Communi 
cations, Vol. COM-25, No. 11, November, 1997, pp. 
1406-1424 li, 35^T r -^RU : 'r^—>>' • t-WW 

UJ^-rsiflSiSXTSSo i ^Tczi-^-r ><? 
l/V^X) SO : 2?iC7cn-7 :r <>y" ?'ny? 
^ydDtr^-tr/U • x-^Cper block of pixeldate)) O 
5K^lC-P^T#5Sl3'nT^.So Hunter ffttiliit "Inter 
national Digital Facsimile Coding Standars", Proce 
edings of the IEEE, Vol. 68, Nor. 7, July, 1980, p 
p. 854-867 7J\ Z> 7"i7->5 "J jlfilCfc^Tffl^5tl« 

m%<r>T>i>3vxu {-m.mn\t. i '^.ft^-^^yf 

Hm) fcfHIELTt^o «6«S7c, W3-7<> 

[0 0 0 4] Williams lc<££ii:& "An Extremely Faxt 
Ziv-Lempel Data Compression Algorithm", Proceedin 
gs of the IEEE Data Compression Conference, April, 
1991, pp. 362-371 let*. jDfflW Lempel -Ziv ) (LZ) 

. xhu Vy-»X I- U >yw^»«-«I^Ls A7^) 
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[0 0 0 5] Usubuchi ffeliit3£ 'Adaptive Predictive 
Coding For Newspaper Facsimile", Proceedings of t 
he IEEE, Vol. 68, No. 1980, pp. 807-813 "c\ A— 7 

Ms : *mffi)KTIl<=SiJXl±ZMWLT^2><, A- 7 • I- 

ttmit-ZVTlts Stoffel Kcfc^ISS: "Half-tone Pi 
ctorial Encoding", SPIE Applications of Digital Ira 
age Processing, Vol. 19, 1977, pp. 56-63 "PBMBtf 
ftTV^o Stoffel (OTl^VXAl*. -f*-P*7'n 

y 7 tc^su u ^<c7p y vfr^mfu y 7 fc^-air 

ZztZMfrZ* ^-yoWlttfca-TV >7*6* 
iz^mmm <t 7p y 7 e>mfr 6 * 0 

[0 0 0 6] Langdon, Jr. fte<CS»X "Compression of 
Black-White Images with Arithmetic Coding", IEEE T 
ransactions on Communications, Vol. COM-29, No. 6, 

June, 1981, pp. 858-867 T'te. fcf^-feJl/SOStSS* 

7V£. Langdon, Jr. ffe<D»a5Wa- KTtt» 25£« 
4>*<fr6tf>l«P*ia- Rc@#c7>m3K*f*&l2])gLT 
l->£„ Hampel fftlc<fc£ifi3£ "Technical Features of t 
he JBIG Standard for Progressive Bi-Level Image Co 
mpression", Signal Precessing: Image Communicatin 
Journal, Vol. 4, Nor, 2 (1992), pp. 103-111 ICiSS' 
tlTU*<fc^lC Langdon, Jr. ffeOEEHS&ffiliRgtfc 
< 2 U-^JU • -f 7 • f-^«)a-f-f 

[0 0 0 7] Bent ley fSlilmSC "A Local ly Adptive Da 
ta Compression Scheme", Communications of the ACM, 
April 8, 1986, Vol. 29, Nor. 4, pp. 320-330 
"Technical Correspondence", Communications of the 
ACM, September 1987, Vol, 30, No. 9, pp. 792, 793 

^ fc o T$SP$flSTJ!,-Pfr £ £: t% -5 C <t T£ £<, 
[0 0 0 8] Bentley fte<DSS3tT'Ui^*tlTl^->7.7 ; 

->n. • /%U(cflHKL7^«. JH*WJC»Atf» LRU 
(least recently used) < BS£fiEo/i:*-\' y v'n • * 

• y* r-A^sffiyaji-tiTii^+^'y^a • yxh<o$t 

y^a • y* r*rtlcAoTVfcl/>7- 



[0 0 0 9] Eli Ox-7*;Ulc«v ££>J;-5&*-v t> 
a©»f^->— ^VXtfftKtSnT^*. X-7JU2 OIC 
4!lCT<!rtift:4tt114>** y -Va lcftt^T« •fcKRKJS 

fc*©tt©fflttti|IJ©tt«JC«*. 2 2, 2 4M2 6 

<h f -5 *JB#*©tt l/'fc* + y -> =l icli, +fr>i2 

0 OD3iaiW35:«J«««0y^*nTL^. ->a4)tttt 

22tt*t-r>a20 ©«J)H««T« y s * titc 4 <@ 

©i oaifi6fii«xh7'*nTS*nT*y» i ojmm o 

« { « 1 fc»)fiflEJl*ti7£:ffiT**<!:*nT^*o *tr> 
a4>ttflK2 4ti. tt6*+J— ?UfcflM>** r>i2 0 
OttJUT**. C©<l6tt=t"* y->n 2 op«3icmc#a 

■rss:«!:6^6s fin oaifs^rvi • y*v*n 

0«JS26«!^C5o Cfl)i25tt*lPi/->a20rtt 

#&Lttutc&frS« com®**-*' y->a 2 ooftiic 
[ooio] 7 s — $>®Ett&tfflifia)fcttii:a^trn« 

*tr>i (OttMHfi > □ - tfWKBKf 5*3- ■Sf^SSg© 
3RJ*i:«lilU:raj«rr*J:3lc* ElBSftfca- K • 7- 
K<h+-v yS'a©artOTilWfttf***i*. a© 
IDW^«!:-5iI<!:lcJ:ys *&©£L^-*to31tf5ig|fc 

•r>2 2 0<D«»8«, SfffcfctilK^TOD-y- ^jb^Tfc 
fcb\ C^troteH^Jg^-r^zi- K • "7— K©mSC7? 

y t'^fet^tfy r-»7'++ »S/atti*aftW5ft« 

• -7- ks««?lts amwf-^ • ^ h v-i**mm 

[ooi i] @ 2&u : [2l 3 few:, xvn-^wsr/^ 

-rvy^ttWH^SftTfiy* El 3 Ettra-K 

¥IR#flattrtiT^«. 02Scfl]3<OS7'P'>'74'<D 

«mttJKT0!>ay?»« : 

02 

3 0 : EMtrtiT^ftt^O^-^ttCMi 



(6) 
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3 2 : * J rvi'3.fp<Dmt— SSrt^fr? 

3 4 : cp<DffiS^t-a- K • ^-KSrtij*! 

3 6 : **•;>-;/ a ^jUS^-fet 3 

3 8 : r»ja*-**J *^-T3- F • 7- F£tiJ7J 

4 0 : T-Zmik&ti 

4 2 : CCDtr/c%fS€-*-V>->3.lc}fAU *-W~>o. 
03 

4 4 : EHM: ftTt>53C©a- K • "7- F£Sf# 
46:*t y>o.(ti©fSai«-^-ra- K • "7- Ffr ? 

4 8 : **\yv'a.ffi£m*J 

5 0 : +i'^->a«jSfS*-yr^ 
5 2 : ^-SMifcSHfLTaj*) 

5 4 : Z.<D%\tct&T— •5'fii€-4 1 -V"y->atcJf AU 

\ c — a L T 5 t> 0) & 25 * <!: -5 co¥U & * ft 3 
(|SJ^P773 2) „ fJ^S^y e s Tifc^ch^HC 

M=l- KA^^S-ft* C7a'y<7 3 4) . ^STS**! 
•a-tctix — & Lfc* -v Ef^fil^SiS* * •> 3/ n. © 
StaBST^ibLilftlcjSCTfSyro^SiBB-r^J:-? 

C <t ic J: o -v-y -> ©jSfS^TTft * 
(7P'^3 6) o *LT, 3w>E«;2rft 

[ooi 2] gfgL/cfc^fiic-^-r^fc©^-^^ 
ysxt^K fcsrrn-K- 7- K^ai^tfft (:?□ 

ailc}fAS-ft. £7c. «»J©fil*yyS/a. • **yu 
•"bS^IBttffl SftTCMfcfro fdi*i*M!-r * C t lc <fc 
?L ^-wi/aroSiycDtroico^TW rjicsj 
?ft£, 

[0 0 13] fa^K^/c^Tli (03) , ffi*S*ft/c=l 
— F • "7— K^-T'^-trXL (7ny^4 4) „ 

F • -7- FlcffiBa- F • -7- F#St:ftTl^*fr£3 
fr^ST £ »JS7p y^4 6) c *JS!BJR# yes? 

» strict** T=\-#<n** v*s 3.$*<o)£m$Lm.<Dm. 

fctiJTjL (7P'>948) s ^fctB^J^ftfc+^-yv/a 

^•yS/arojSJ&tfftS-ft-S C7uv<7 5 0) „ 
[0 0 14] ±2ELfc^i:«iS!lCs MLftf-i *ff 
ffila- F • -7- FTlifcfrofch^lctt, ccogffiL 

2) o C©7- Sf{iili«/c+^'yv/3.<7)5t^lc}f 
A^ftv Mfc* C(D+^-y->iL(D5$y(Dgp^co^T(D 



ig^fig^ft^c 
[0 0 15] ±3& L J: £**•)/>/ a • /^-XCDffifig 

a «a«jH»««*S6T?» 5 Z. t * * y «> n £ 
[0 0 16] 

[S6*j] fiSoT, *5SHB©BWtts *S*ft/c+^'yi/ 
[0 0 1 7] *£03(£MlcSiJ<9Be*Jtt, a. •/* 

[0018] *&m<Dr£is*>m<DEmit. y^-vota 

[0 0 19] 

[58^ffilS] *?£SE<Z)-ftSSWc<J:fttf, 21^W> 

e>ftfc*g&tf>i^;u£*r-r3igi ro+fvv/i-^^u 

L^-* • H*?> VRC»LT*jySTS*U *CD^2 
©U/<;HiS»©J:y«ffl«JS*Mg^T r — • -tr^v 
HottLTfjySTSftT^o ^ntvm SflL 

7-5g^*ftfc^^56^J^U H^.*ft^*ftfe^-p 

•y->o. • ^ycDlgl ©U/<;HtejlC7x hZS-ftT^-S 
J-Xbu©^— 5»-te^>Kctt*T*-£K»jyST3o C 

ncwtuicx hT'S-ftTi^tcsox *y«^ra«ffl 
sicsjy STSft^o J: y a^nttBSftTVftfrofc 

? •■ir/fy>hTSoTSgS*ft*tcDli. 
>^»lc<fccTjSW*ft5o ^LT, fSHS-ft&fr-p 

X^-S/g M*3H«1BJ<!:^1L;*-V •y5/i«Jfi*«A/Tfe 
y» §<S*ft/c3- F • 7- F&Lfx— ? • 

^mic<fcft«\ 5 s — S« • -fe^V h^Sfcy^ziV^ 
*7>Mcfi£oT. «SiC©+i"y5/a • ^^yiC^LT^ 

• h««A7j*ft«. ^fc. dfte^acD+ 

+ -y->o. • ^=E<Jlt, □>7 1 *7Nh6^3im*ft/c7 7 F 
UXlcfifoTSijyaT6ft*o 
[0 0 2 0] 

[*&6#j] cftwi^©*^(Ditt^«. 7'Jv*toa 
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h (8tfyh) fcttLTfrtotX*, LfrLfctfe, 

[00 2 1] 04lCfc^T. • nvtfa— £ 6 0 

IC&s *X h**iQSa--y h (CPU) 6 2 s 'J-K 

• ^'J (ROM) 6 4&tf-7>^- 
X-^^'J (RAM) 6 6jb^£ftTl>*. Cne^i 
>>'n-yUc7)^«/\'X6 8T'*9S©lBSl*-tXT33U. 
Art/ifcrtWiUftt I /Otv?2-/l/7 OlCjC^TilflS 
7!rft&o ROM6 4lC«, I /0?v>~2-Jl'7 OJb^jMtij 
7 < V±U:x- BulC*X h C P U 6 2<Di&] 

Tl>5. RAM66B. L R UTJitTtlfS'fbJtts 5 s - 

* wjiiasai^a^T'* « <* 5 %im<D* -v y -> n. 

[0 0 2 2] \/O**J3.-)l7 0frZ&tiiZ1Xtc : r- 

BSft*. ^U>^7 21C«, CPU 7 4. yj>h- 
I>V>7 6, R AM 7 8 StfROM 8 0 &B$flTV 
RAM78li, I /O^a— /U7 3*^LTSfll 

©T*y, *7hCPU6O>f0RAM66lCt 

•>a • ^^'JttA/TVS. ROM80li s I /Of-^ 
a-/U7 3*ttLT^Lfcffi«S&*7 ? -*«4*fiU 

ttfirsfcatcR am 7 stucx h7"-r^<fc-5tc-r«x 

=l- K¥tt«BA/Tli«. 
[0 0 2 3] SfclC^L/c^aiC, R AM6 6M7 Sic 

LTMJftTl^. CO** yi/aTtts *tv>a 
©5feffll©T f -4H** < 6>«ififfiffl*tlfc (MRU) t>G>T? 

[0024] 05lC> »ff±Ottit1&«tt'> «fe 3 
$\ <giE*tlfcfB^;<DLRU+-vyv'a.^-ro y 
fa 9 OBMftJftftL R U*t yfa t LTHJ 

t^— £ • /W KT*y» Jf 9 2~9 4li3'fltf>§ i t,^ 
fflffifflltftl&A^fc (LRU) 7 s -* • /W Hr^G 

rsfgw-aattT* *tv>a9o#4fli©i>hyi 

ftfclA, fcB©»©B*Btt«fcB»ce»<&ffiO»<0i 



[0 0 2 5] *tr>2 9 0<0^S(©Bfr 6 <!: (Offing 

A/TWynX^t^cttts =i- RbBBixa- K 

Sl>Mffiffl3-nfi:!b^/cB^6BiyK5*^S^*/Wh 
«\ X>hy9 2~9 4^M^**'?>hl::S^T 

[0 0 2 6] *tT>2«iiA, B&tfCT'tes 
3 0<7>g&*B3j£ (r^fc-BA, BRffC) fcfclta* 
■V 9 OOttJI^jnTl^, B&SAfcfc^T 

«\ ^^*yi/a(o«usttiamLfcay?as«. rabic 
e^T«2©/^-r mw-***u st^ififigffl^n/i: 

89 1 lcEfr*l3o ffl2<0/^-< K*roc**y->:i<Z>m 
2<0U'*0l/U:&3Ei:fr6, mi ©U^/UOffl7 8 
©fflH*XSSLs C*xlc«fcoT (**y->a<&tt889 6 
lC«fcoT/T*3-*l*«fc-5U:) fi7 8*fitS9 4lcB<o B$ 

^cicjs^Ts <i8 9(d/w h^-y-^-r^trot-r 

3„ E<&Bt**+y5'ait>U:ii£t/>E4:frSs StSifi 
ffifflSft7cfc«)*A*vr33<H9 KcftAStU SfcS 

tts &B9 3) *SSWK5>4fi»JC»a*tl/i:ttBtc 
«s B8 9fc«fcoTB»7!:*l7HI (r**J*«2) #± 

[0027] »«b«i>HHeffl*ti*jtrofcji.Tfl)3aft3{j« 

*H(Ci8ait**l75:«»c«:» BSS*n5CD«i£B9 47? 
*y» C*liC3fc^THttB9 2» ffiB-9 3»<rtft*. ft 
oT, #+y->a9 0«PtBftr*Ci:KJ:y» Bffiil 
ffflDlBI©** y ->a«fl!>»»*'JH&: < C £tf 

*AnTfc<«*T««*tl*'<*ffiBI4» 5r>> K • 
[0 0 2 8] frMlcKfllL/fc/« h*An*^**<© 

h«a^r«c^(cj:y. /o*-^vx*Bici«a±r 

^y>4«Jc«:aB» =&t^-b;U6^2^I 
<Dkfy hfir«**i5tC5fl), tT^Hz/UCD^X^ • «f 

ic^rSiJJtl^o HWoT^a-KtftlT^Ji^JfcttB 

tcB^*iTt>«^ija^tf^-b;i/^, etgjfi^ffls-n/c 



(8) 
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[0 0 2 9] E6«f<*)0lciJlNT\ ^X-Sf^g^-fXT) 
§#©f>n^/c8<@<Dfc:*-te/U (Wt/H 0 0) «s 3 

titfUW, fcf?-fe;n o ofcpv? 1 ** \--iUvt 

fllT 3 d <!: IC <fc 'A 31ft/ V-f f> T'+t-T Ltz&s 7 K U 
TlN5Rrt614>b' { S<ft l A C*UC«fc»A Jr+vS'D.Wr 

[0 0 3 0] Zi> : r*Xhim* J r'yi'3.(0mmZ:mm. 

-r h*^fli*n««i:#iti*, mmiz2 5 6<@©*vy-> 

J: ? (c L T S3 < C <£ #T** * + y > a flMWIfbT 5 
C £ (c £2>fflM «fc y t> * ^ 'J i * lc 

li* iT©+ * «y -> a. «S8Jtc£j$ LTfi < 'Mttt* 

[00 3 1] |7H =r-' 9 'M?*>bltm-ZEm 
3-Kffc#«*KWr*7P-? + -h-p**. C©7 

10 4: ffiBtftiTf*^©^— 

106: hffil£*0'l/'T*-*' , yv'a.£3S#? 

108: +A"y->iffl6' ? ^L/c3b^? 

110: *-<D(fcB*«'rP— K • -7- K*HtfJ 

112: a fciSj&tf-tt* 

114: r»ji-&rj K • -7- K*U*j 

116: ^-^fit^tb^l 

118: C Octets.:?- y 5> a. IcSA L=£+ y 
?'K<htf^5n5i (fJH^P^104) % 



WW h«<t|rgUTS*«Ufi&t£tfffil\, ) CO/N- 
'T hfifr&CCDT' FU7x**l/i:*-Vy->a(t5<DfiIiJt«f 
5 ffl^P'^ 1 08) „ ££T-a#S3ttl/i:$§£lC 
li> 7* K UXJ^fct -f y -> a *T*-Bt L/cfila><iB£ 

jg^-rs=]-K-7-K^aj^-r* (7~py*i i 

lC^±tf (yuvf \ 12), CO^OJ'cBiKii 

[0 0 3 2] T KUT.^ftfc^+yS'aKfcUT— &tf 
IXn«:*^fc^tC(i (¥!)£7Py<7 1 0 8) , Tftfi 
tffj , o*»JS7k»K *«Ta-K« 7-K*as 
7JL (7P7^1 1 4) , 3a^5SIB(D/W MifcSMliJ 
(^Py?1 1 6) 0 d^+w-Vn^^ifCDfil,!: 

18) . $fcCntCj:-pTS*»jtetlf<:/W h=&*-V 
y vnCDt •=><!: T^U^Utc^lti^"^ Mice CDt o 

5. 

[0 0 3 3] 08tis 07CD7P-^--V-hlcSfoTP 

§7'P «y ^ <Dififp{*J-XT©il »J Tfe 5 : 

12 0: ff*S?ttTl/>5;*©=3- K • rp- K^»?# 

12 2: PVt'+X hfitlcS^T+^y-ViLSStR 

12 4:+-+ >y v-a.^roteB^'TP— K • "7— Kfr ? 

12 6: ^-vyvTLli^daTJ 

128:++ •y->n.*5gfS*-&« 

1 3 0 : 7 s — ?ffi^^f LTtij*! 

132: z-omtctzT— 9 mzirwi*' 3. izm a u * 
o) „ b.±<dx** yficpnmzTzi- F*ntc=i>T 

tfZKUxa-ft* (7P^1 2 2) o JESI^rti/cP- 
K • "7— K««*-v y->3.cp(7)tiiBi^-rp- K • rp- K 
T^^H^lCl* mmzTn-yfl 2 4) , T'KUX**! 

■T^ (7P7^1 2 6) . Sfc, ^166§^i£1$l 
Jtlfc/ U h ^ * +7 -> il (DJtailc B< C £ 2> <fe 
■5lc^-CD+A'<y->aF«3rox>' h U «SBBH-T*C tied: 
U» ++>y>/iL^ig/j;*-&« (7'py^-i 2 8) , 
[0 0 3 4] SfeLtcT— 3.Q*<DVlM&jn 
TP— K • 7- KT-li^^iW^^n/cJg^lcli (W^ 



(95 
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Zfnvtl 2 4) s C L/c/W H^t'Jfrf. 

WJ&LTthti?* 3 0) . £fc, ^Kfr 

fcfc/K MifcT 7 KUX?ftfc*V-y->iL(D$t5iiKJiA 

[0035] z.ti*&m?2>£. m&ww\~it, *<o 

mz*WS3.<D7 KUXT'353£:^l«:tt\ «r/clC+-V 

KW\ tU^UfSziV^+X h • AV h^SStc 1 7© 

* * -y -> n. ft^a-T 5 <DT\ 8r/clC* +• -y -> a 

[0036] ±m(ommvit. 3>t*x Miwffi^tf 

tt, J!?£5'l'><Dit±<75^X<£ • X*-V> • 5-f >6->6 
(Dzf—Z ' HflMfiTSSo CaoV^+X H6 

*X MitliJfcK^zi- K*tift^<ofr<Df-5! • -b^ 
<D7-Z hr&fTHttK., m 1 4 Kmi-tlT 

ofefiijit^*^— £ • h£te/rr So erne 2 

fS©r-^ •*^/vh*SB^:fo-eTzi>7 1 *xhfii 
« 1 ocd-^ y :m*. sut^-* . -t > h or <* 

t 1 - ^ • -tr y ^ > h (MEm^ttmr z> c <b -es h 1 

47 "A" ££^;bjbMWi/cMV f-ttSHS^— £ • 
-b^yvhTfeSo "B" &tf "C" ft^^/UtfttS- 

Sx-* hT'i&S. zlV^+Xhfll*. 7 s - 

* • •b^VhB©fcfv M»tf2*7*--* • *^^<> 

S» CftlcfcoT 1 0 fcf-y h • f-^©3Vf+7 Hfi 
[0 0 3 7] SSf^f^li, <ty«S83g:=l-Rb# 

S^ffl^-5Ctl::J:y. 5*3- K#I»<D— SP«r=l- Kfb 



^ic^g-rSCttf^T^So LRU+t •y->i<Di§^ 
Icli, mtcic&iEZ titer— S» • /K h-tf+i'-yi'iLrt 

lC*tt*o LRU^r^i F«9<75ffi<D-tr >y h 3B«»br * 

x v zi — Jf^ffl l^T^St* <b t> -5 ^> T, 

LRU+t >y ->a^«l^-r«fc«>tc^Safii(DBB3H« 
7^=1— ST6^ L^: < TtS^ J: ^ (C LTL^S. 

[0 0 3 8] E19^#B§-r*<!:s 2 0©ft^h« T 
6fe-6*fryj • pt^y 1 2 0F«g<E>/K-r • yxh- 
M+fy>i • ^i'J 1 2 2fl(C;H H'JXK £ 

— WCD+A"y->a • ^y 1 2 OSI/I 2 26^S-tlT 

^?>o 'K-rv-S' • yxKcfct, fayx hrtrox>hy^ 

fi*tl/c/W h<b*V-y->a • ^t>J 1 2 2F*3W/WI- 

>Z • yx h^ro^KO^tiL R U75r5CTBB3S^n 
«ffc3S:f@*i«^vy->ii • ^^yicA^JJtiTfce) 

■r^ * fcsiMBtf* -v • ^^Ey^sixy (*6^t 

(ffifcS/Wht+fyyi • ^^y 1 2 2i*3icro;:x 
/W HcS?tKS-r«+-vy->a • y^y I 2 2F«3(Dfilxv 

hy«*i^-r«) c 

[0 0 3 9] ++"y->n. • y^y 1 2 21*}?— SrTSt 
©!b^tii?+i^^i:*tti*> •fsyxhsu : <K-r>''$f • y 

Xhl*0iE*ntetf35:6JS:t\ *-V-y->^ • ^t'J 1 2 

2 rt<zMiy x hrt wfe«i*mttffl* *i*frofc«WR 

tlMMMi«. dOJ*m*s *-v-y->a • y^y 1 2 2F»g 
Offl'JX Mas<05-5<*X *t-y>i • y^y 1 2 0pg 

(L R U#-T>£) ««JiLT^5t£ESlC^?SM-r Hi«- 
S<C<blt<fcoTjS^tiS, ^lt. *^-y->a. • 
'J 1 2 OrtCD^K-f >^(ix +t7->i^ : E')12 2rt 
W«r/'c'S:fI<DliIJ?^SWrSJ:3lcMifT*tlS„ COM 
fcltA^^nfci^St^ tfy->i • y^y 1 2 0F*g 

iz&2>m*>f&>&tiim-£ tifc*>v>*7n? #<< (mru 
yx bq><Dz.<Dnm<DJW bmtfWA-snz^tiLS.^ 



(10) 
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[0 0 4 0] EgKfcUT^tlTl^JcdKx *"Vy 
->a • ^=EU 1 2 OKJJttStf-O* • 'JX h<Z)IVh 

u«> atsjfifiiffl^ti/c^cD (mru) testae 

P3«ffl*tl^^ofct,<D (LRU) ^(Dim&T'&WZtl 
«. fr< LT, **-y->n. • y^E'J 1 2 2fcCDfiI<JXh 
tfxDA-r HUVULmici&teZT* <K-f>* • MX hrttf) 
<K-f> ^©148^5. ^t,gjSfi!ffl*n/c/W MIAMI 

ft(DX HT^ftTl/^W h<gfcOl>T<DMRUi-XI$a> 

[0041] xU— • 'JXhTttft 

< » fiiu x h t£inm& - tiJw. a - k • k 

(#J?ltftf-r>*<i) Jb^P-KSftS.b* flYX!-* 
©ft L^ftfdiiEfr 5§c5*m LfdB^m^I^n^, 

it. tf-fyZT&Xf^vmftAtlXbiJ-LifremiiiZtX 

[0 0 4 2] Ell 0£#K8LT\ RII&W+ir'y^iL'gS 
<*>=]- Rb (ff*S) ©/cWxTJ^lco^Tltt^-r*, in 
1 0<DS^P-y^(Di!jmii-XT«7)jiyTcfe« : 
13 0: llJgTtftT^&i^cD^-^fiSfcSKf 
13 2: vVatetf— SLfcfr? 

134: *cDteB£*-rfiux i> • tf-r • k • 
■7- F^ta^i 

13 6: *^<y->a^jStE;^?. 

13 8: rnjMtrj fcjjVTP- K • 7- K£tij*j 

14 0: x— S'ffl^m^i 

1 4 2 MIUXhtDLRUteE^-r-rVT^X- p- 

K • 7- K£th7: 

144: CKDSSfrfc^x-^^IUX l-roL RUffiffiBlC 
ffi A L * * -y -> a £JIlS3f 

C<D{B«HI'./Xh£^tr**'y->ri. • ^^U 1 2 2fclc 

ft* (?'p-y*1 3 2) o fJ^iie^y e sWtf 

•<>*{iI£<K-f>* • UXf-fretbTrr* (7"P-y^1 
3 4) . JMc ffiYXhrttDg^g&fcfflSft/cM-l' 

[0043] * * -y -> affitD— Stfj^jiar ft&fr^ /fc <t 
Zidt mm7u>yf \ 3 2) % r^-y-rj ©p-K 
(7P7^13 8) » 

ttS^t-S (7P7^14 0) „ CftlCi«]*.T, fil'JXI- 

f-rtODgt,g^rafi!ffl*ftTt^^ofdS©ffiBtC}fA 
2fft> ^CD*(CJ-XBU^e7x h7 T *ftTl'»fc«ttWy I*** 



ft*„ XlCfKEttSftT^ttk^-^flntHI 

[0 0 4 4] E1 UCxP-K (fffi) #M«-^-T„ El 
1 1 <0^'P-y5'Oft^*J-XTWjSyT'*5 : 
15 0: ffiHgarftTl^&CDP- K • 7- K«-»^ 
15 2: • p— K • 7- Kfr ? 

15 4: tf-r^teHOfl^tiJ*) 

15 6: ^-SffifcatSLTttt*) 

1 5 8 : B»*.ffi'J7s h • '(VffXfiBSIf 

16 0: COffrtcSx— S'fi^ti^^ft/'c^UX h • # 
•TV^t&HKJfA 

- K*7»*-fe;*T* (7P'^15 0) o :©p-K- 
■7- K^-O^TS^dt^tJJb^fc^lctt (SUE 
?p«y?1 5 2) , ttfST^ffiyx h*©*©*'!' 

# rjgU^LTl^J ffl^tBTJ-r* (^P7f1 5 
4) . p— K • -7- Ktftf-rv^B-Pttfc^cti&btf 
ofdVftlcii OPJ^P-y* 1 5 2) , Sfa^ft/c^- 

zm*7<7-bx?% (7p>y^i 5 6) „ ccdi^> mm 
xmy *m*>wm?z t^p^iss), m 

ttts.^— »flHHM X h*0DCCD<K-<>"5»T'*&L^5-ft 
Tl^(4BlcJ*Ar*o BEfc^CfcaS^ffiteSIgarft* 
(7"P-y?1 60) „ $a3T^#MKSiJ<DE*8*ft/cP 

— K • *7— K#*< ft**?* C£D#8S^*it))g-r. C 
CT, F^JSW+vyv'agStPgB^V'yv'aSS^ 

[0 0 4 5] ±5ELfc-> X7-L.it. 8 K'y h • lU \>~Z 
T r --?5-P-T r -r >^-r-5t£D<t LT^JftTt^o « 

©matt, -r 35:^-5 6 e-y i \~m. <t>iz>%t 

— S»0)^«B14lc-aL/ct*-y h^cD¥t£tC5i-IKLT^J: 

[0 0 4 6] ±mLfcT^zS>JXL,(0—O<0 i mmt. fit 
6^ A"y -> n * A -o T ^5 r> ft* WST * /c46 

C(D{S^c:cD+-vyv'aF , gicx hz^ftTi^^T 
<O0<h]tKL^ttft^5*l^<t:T**„ d©J:b®# 
mt. &7£<Dm&* J ?'yi'3.mz : frteT%fri:=>mc-o 

mm?z>ztiz<j:-z>-z®i&?zz.ttf?zz (eii 20 

;U-y^ .777- 7 ; -7 p /H 7 0S#I) „ • T 7 

•y 7° • ^-7';u«pI^^T<Dffl^^^ftitft^fe6ft 

t^izit. -y->artT'fJ^5-ftte^e 

[0 0 4 7] ±5EL/bcfcafc. E*S»f^<h#Si()fF^ 

icmmcfflmtft<on%<i: ; yic. xvp-^t^p-^ 

<D5«7JlCfcHt *+ V >y a »m C«3W«ffiT:&(tft«)S: 

x>p— ?&&zmmmMtrz£^ ; ?m<&* 
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xvn-Sfte, (@1 3<D^+"y->a • /fij 1 8 

-r^&sii&iA, ^-nt^aw^ ny^-vftmrnt 

IS *lT fft iMMcttET 3 * "5 K t 1 3 - ^ ICS* L T^tts 
[0048] ^Wi. 2 PgJUbiTtlfc* * V a fcffi 

i = si (Dmv^mtfiEL^ 

000 = Sg 2 03 Jf <D 1 S § CDfifiCD^HtflE L 
= &2<DJf(D2#a<7)<t<7>^iy#IEL^ 



oii = fjmmtf&m 

SSlJB SH2J1© m2BCD 

1#B 2#§ 3#B 



2 5 5 



2 5 5 



2 5 5 



[0 0 4 9] +A"y->a<7)ai2 ^KM^M^y 9 U 

^»"reple_index"/)^S*tx, *<D«J»3««: 1 KISJE 
SSStf^TTftfcd:^ Z.fD&mz&V^ Sg2 

<)«fn5. ESS*^7*n/c«, £»"reple_ind 
ex"*W^^VhJh5. g2rreple_index"tf>fi!# 

[005 1 ] ZI-tV >?'*ft%'<*7 r ~ ? • XHJ- 
[0 0 5 2] ft*)?— 7lU(& U-Rbv'-yVT.fch 

[0 0 5 3] 



0 0 1 
0 1 0 



A 








mim 




SS2JS 






fit 




No. 1 


No. 2 


No. 3 




100 


100 


0 


0 


0 


"Oil" i "01100100" ;difcB:*j£HS 
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(57)Abstract: 

PURPOSE: To improve a problem that the load of 
calculating amounts for managing a dictionary is large 
due to complete LRU management at the time of 
deciding a pattern to be discarded when the number of 
different appearing patterns is beyond the capacity of 
the dictionary. 

CONSTITUTION: A dictionary for appearing patterns is 
prepared, and when an applied patter is coincident with 
the pattern in the dictionary, an identifier for indicating 
the position of the pattern in the dictionary is outputted 
instead of the pattern is outputted so that data 
compression can be attained. The dictionary is divided 
into a first cache part 91 to which the most lately used 
pattern is inputted, and other second cache parts 92-94. 
When a new pattern is applied, it is inputted to the first 
part, and the pattern previously inputted to the first part 
is overwritten on a part selected at random in the 
second part. 
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